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WHAT IS CLAIMED IS: 

1 . A memory system, comprising: 
a hard disk^ wherein the hard disk must be spxin to be accessed; 
a cache memis^ry, wherein the cache memory is comprised of non- volatile 

5 memory; 

a memory contrbller, operable to: 

determine if a memory request received by the memory system can be 
satisfied byVccessing the cache memory; 

queue up memory requests if the memory request cannot be satisfied by 
10 the cache memOay; and 

execute the mem^ requests queued up when the hard disk is accessed. 

2. The system of claim 1, wh^ein the cache memory fijrther comprises a polymer 
ferroelectric memory. 

3. The system of claim 1, whereiVi the memory controller further comprises a digital 
15 signal processor. 

4. The system of claim 1 , wherein ftie memory controller further comprises an 
application specific integrated circuit.\ 

5 . The system of claim 1 , wherein the^nemory controller fiirther comprises software 
running on a host processor. 

20 6. The system of claim 1 , wherein the niemory controller resides coincident with the 
cache memory. 

7. The system of claim 1 , wherein the memory controller resides separately fi-om 
both the cache memory and the hard disk. 
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10. A methodiof processing memory requests, the method comprising: 
receivinj ; a request for a memory operation; 

determiring if data for the memory operation already exists in a cache memory; 
perform] ng a cache memory operation, if the data already exists in the cache; 
if the da :a does not already exist in the cache: 

accessing a hard disk that contains the data for the memory request; 

p erforming a disk memory operation; and 

p erforming any queued up disk memory operations. 

11. The melpod of claim 10, wherein the memory operation is a read operation. 

12. The method of claim 10, wherein accessing a hard disk fiirther comprises spinning 
up the hard/ disk. 

13. The method of claim 12, the method further comprising spinning down the hard 
disk after performing any queued up disk memory operations. 

14. The method of claim 10, wherein if the data does not already exist in the cache, 
the metho d further comprising: 

determining if the request is part of a sequential stream; 
if recjuest is part of a sequential stream, deallocating cache lines in the cache 

emory and prefetching new cache lines; 

if request is not part of a sequential stream, determine if prefetch is desirable; and 
if nrefetch is desirable, prefetch data. 

15. The method of claim 14, wherein the prefetch is queued up as a disk memory 
operatipn. 

16. The method of claim 10, wherein performing any queued up disk memory 
operations further comprises determining if the queued up disk memory operations are 
desira ^le and then performing the queued up disk memory operations that are 



desir; 



irJble. 
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17. The method of claim 10, wherein the memory operation is a write operation. 

1 8. The method of claim 10, wherein the cache operation further comprises writing 
data into the cache. 

1 9. The method of claim 1 8, >J^herein the cache operation further comprises queuing 
up a disk memory operation,/wherein the disk memory operation will transfer the data 
to the disk. 

20. The method of claim wherein the queued up disk memory operations are 
periodically reviewed to ensure their continued desirability. 

21 . The method of claim/ 10, wherein the disk memory operation further comprises 
writing data to the disk.] 

22. The method of claim 10, wherein the queued up memory operations include 
writing data from the iache to the disk. 
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30. A method of performing a read memory operation, the method comprising: 
receiving a read request; 

determining if data to satisfy the read request is located in the cache; 
satisfying the read request pom data in the cache, if the data is located in the 
cache; 

if the data is not located in the cache, performing a disk read operation, wherein 
the disk read operation comprises: 
accessing the d/sk; 
allocating a n^w cache line; 

transferring data from the disk to the new cache line; and 
satisfying tne request. 

31. The method of cla^m 30, wherein accessing the disk further comprises spinning up 
a hard disk. 

32. The method of cfaim 31, wherein the method further comprises spinning down the 
hard disk after satisfying the request. 

33. The method of/claim 30, wherein the disk read operation further comprises: 
determining if the data transferred from the disk to the new cache line is part of a 

sequential stream; _ 
if the data id part of a sequential stream, prefetching new cache lines; 
if the data i^ not part of a sequential stream, determining if prefetch is desirable; 

and 

if prefetching is desirable, performing a prefetch. 

34. The methofl of claim 30, wherein prefetching further comprises queuing up a 
prefetch operation to be executed during a next disk memory operation. 
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40. A method of performing a write memory request, the method comprising: 
receiving a write request; / 

determining if at least one line in the cache is associated with the write request; 
if at least one line in the cache is associated with the write request, performing a 

cache write to the line; and/ 
if no lines in the cache are associated with the write request, performing a new 

write operation. / 

41 . The method of claim 40, wHerein the new write operation further comprises: 
allocating a new cache line; 

writing data from the write request to the line allocated; and 
queuing up a disk write operation, wherein the disk write operation will transfer 
the new data from the cache to a disk in a later disk memory operation. 
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50. An apparatus comprising 
a storage device; and 

a non- volatile cache memory coupled to the storage device. 

51. The apparatus of claim 50 wherein the storage device includes a part capable of 
moving. 

52. The apparatus of oiaim 51 further comprising: 
a controller coumed to the non-volatile cache memory to queue up input-output 

requests while the part is not moving. 

53. The apparatus of claim 51 wherein the controller is adapted to perform the queued 
up input-output requests while the part is not moving. 

54. The apparatus of claim 51 wherein the controller comprises software. 

55. The apparatus of claim 54 wherein the apparatus fiirther comprises a general- 
purpose processor coupled to the non- volatile cache memory, and the software 
comprises a driver for execution by the general-purpose processor. 

56. The apparatus of claim 50 wherein the apparatus comprises a system selected from 
the group Obmprising a personal computer, a server, a workstation, a router, a switch, 
and a network appliance, a handheld computer, an instant messaging device, a pager 
and a mopile telephone. ^ _ 

57. The apparatus of claim 52 wherein the controller comprises a hardware controller 
device. 

58. Thjb apparatus of claim 50 wherein the storage device comprises a rotating storage 
devic^ 

59; TThe apparatus of claim 58 wherein the rotating storage device comprises a hard 
disk/drive. 

60. IThe apparatus of claim 59 wherein the non- volatile cache memory comprises a 
pohmer ferroelectric memory device. 
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61. The apparatus of claim 59 wherein the non- volatile cache memory comprises a 
volatile memory aad a battery backup. 
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70. An apparatus comprisiiYg: 
a rotating storage dev/ce; 

a non-volatile cacheAnemory coupled to the rotating storage device; and 
a controller coupled to the cache memory and including: 

means for queue first access requests directed to the rotating storage 

device; / 

means fof spinning up the rotating storage device in response to second 
access rerauests; and 

means for completing the queued first access requests afl:er the rotating 
storage/device is spun up. 

71 . The apparatu^of claim 70 wherein the first access requests comprise write 
requests. 

72. The apparattjs of claim 71 wherein the second access requests comprise read 
requests. 

73. The apparatjbs of claim 72 wherein the read requests comprise read requests for 
which there is a miss by the non- volatile cache memory. 

74. The appar^s of claim 71 wherein the first access requests further comprise 
prefetches. 

75. The appatjbtus of claim 74 wherein the read requests comprise read requests for 
which there ifs a miss by the non-volatile cache memory. 
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80. A method of operating a system which includes a rotating storage device, the 
method comprising 

spinning down the rotating storage device; 
receiving a first access request directed to the storage device; 
queuing up the first access request; 

receiving a second access request directed to the storage device; 

in response to receiving the second access request, spinning up the rotating 

storage device; and 
servicjhg the second access request. 

81. The method of claim 80 further comprising: 
servicing the first access request. 

82. Thef method of claim 81 wherein the system further includes a cache coupled to 
the rotating storage device, and the second access request comprises a read request . 
that nrnsses the cache. 

83. Tne method of claim 81 wherein the servicing of the first access request is 
performed after the servicing of the second access request. 



84 



reqi lest. 
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rhe method of claim 83 wherein the second access request comprises a read 



The method of claim 84 wherein the system fiirther includes a cache, and the 



queuing up the first access request comprises recording the first access request in the 



cache. 
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